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Adaptive Hybrid Interference Cancellation, Multi-user Detection for Multi-rate 

System 

The present invention relates to a method for reducing interference in Wireless 
Telecommunications Systems and in particular it relates to a method for reducing 
interference which can be applied to a multi-rate (multi-service) wideband code 
division multiple access (W-CDMA) which is used in personal mobile 
communications. 

Interference cancellation is used to reduce the interference between two or more 
signals, 

W-CDMA will be able to support more than one service in a single carrier e.g. a 5 
MHz carrier and this can cause interference among users of the same service and 
between users of one service and users of the other services. 



Interference can occur when there are users with a high bit rate and a low bit rate 
using the same bandwidth. In these circumstances there will be interference amongst 
users of the same service (for both high and low bit rate users) and also considerable 
interference by the high bit rate users on the low bit rate users. This can occur when 
there are video signals which have a high bit rate and voice signals which have a 
lower bit rate using the same bandwidth. 

Normally the spreading sequence (codes) are designed in such a way that 
Tb 

J \ck(t)\ ^dt=\,{ where Ck{t) represents the user's code). This is reflected in the 

o 

different power spectrum density (PSD) of different services. Using a fixed 
bandwidth, the lower the processing gain (PG), i.e. higher bit rate, the more powerful 
(higher PSD) interferer a user is to other, lower bit rate users (higher PG) so that users 
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of lower bit rate services will experience severe interference from users of higher bit 
rate services. 

It is known to use a successive interference cancellation (SIC) scheme to reduce 
5 interference between users as described in "Analysis of a Successive Interference 
Scheme in a DS/CDMA System" IEEE Journal on Selected Areas in 
Communications, Vol 12, No. 5 pp 796-807 June 1994 by P. Patel, J Holtzman, 
however this technique can involve a long delay for the detection/ cancellation of all 
user and, assuming a one bit delay is required for one loop, then the total delay for 
10 the detection/ cancellation of K users is K bits. The scheme is such that the first users 
detected experience either no, or a small reduction in MUI as, for example, the first 
user detected experiences no interference reduction and the second user only that due 
to the cancellation of the first user etc. so only the last user will experience complete 
MAI cancellation. 

15 

However, due to the unequal amount of interference seen by each user, users 
cancelled initially have different signal to noise ratio (S/N ratio) and thus bit error 
rate (BER), than users cancelled later in the interference cancellation process. This 
involves the need for some sort of power control that will ensure that all users have 
20 the same S/N ratio and thus BER. 

Another interference cancellation scheme is parallel interference cancellation (PIC), 
however this involves high complexity as each user regenerates/cancels a replica of 
its signal K-I times so that the total number of regenerations/cancellations is K(K-l) 
25 and the regeneration process of all interferences includes users that are weak and thus 
unreliable. In order to avoid this conventional PIC requires either fast power control 
(in order to compensate for the near/far effect) and/or multistage. 

This is described in "Improved Parallel Interference Cancellation for CDMA" by D. 
30 Divsalar et al, lEE Trans. On Comms. Vol. 46 No2 pp 258-268 February 1998. 
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We have now devised an interference scheme which reduces these problems. 

According to the invention there is provided a method for reducing interference 
5 between users of a carrier signal in which there are users with a high bit rate and users 
with a lower bit rate in which first the higher bit rate users have their interference 
reduced by hybrid interference cancellation (HIC) and then the interference between 
the other lower bit rate users reduced by HIC. 

10 The HIC configuration for the high bit rate users is different from the HIC 
configuration of the low bit rate users and the method of the invention takes 
advantage of this flexibility; this is not possible with PIC and SIC. 

The principal idea behind HIC is that instead of cancelling all K users either in series 
15 or parallel there is cancellation partially in series and partially in parallel. HIC is 
described in D. Koulakiotis, A.H. Aghvami, "Evaluation of a DS/CDMA Multiuser 
Receiver Employing a Hybrid form of Interference Cancellation in Rayleigh Fading 
Channels*', IEEE, Communication Letters, Vol. 2, No 3, pp,61-63, March 98. 
D. Koulakiotis, A.H. Aghvami, "Effect of Imperfect Amplitude Estimation on the 
20 Performance of Hybrid Interference Cancellation", ICC'98, Atlanta, USA, pp. 1571 - 
1575, June 1998. 

D. Koulakiotis, A.H. Aghvami, "Hybrid Interference Cancellation, a Multiuser 
Detection Scheme for W-DS/CDMA Systems", ICT'98, Porto Carras, Greece, Vol II, 
pp.52-56, June 1998. 

25 

Taking the higher bit rate users and the lower bit rate users separately this can be 
expressed as K-P-S where K is the total number of users in the category and the 
number cancelled at the PIC and SIC stage is expressed by P and S respectively. 




The signals selected for partial PIC are preferably the "most reliable users" (users 
whose interferences can be regenerated most correctly) and this ensures that most of 
the interference will be cancelled between the P users and the partial P cancellation is 
substantially accurate. 

5 

Thus, for a 10-5-2 configuration the number of users per loop at the buffer with the 
Rx signal will be 10,8,6,4,2, while at the partial PIC stage there will be 5,5,5,4,2 users 
respectively, at the end of which 2 users will be cancelled per loop. 

10 According to the UMTS Specifications (concept Group Alpha- Wideband Direct - 
Sequence CDMA, Part 1: System Description, Performance Evaluation, ETSI 
SMG2#23, Bad Salzdetfurth, Germany, October 1997) the number of higher bit rate 
users will be small. 

15 A block diagram of an HIC system is shown in fig. 1 and such a system is applied to 
the higher bit rate users and then applied to the lower bit rate users. 

The advantages of this hybrid interference cancellation (HIC) system over PIC and 
SIC is that the system will have better performance because interference cancellation 

20 takes place at two places (1. partial PIC and 2, cancellation at the end of the loop 
from the received compound signal). The selection, at 1, of the "most reliable users" 
ensures that most of the interference will be cancelled among the P users, the 
cancellation of more than one user at the time ensures that the total delay is not high, 
unlike SIC and, in addition, at high bit rates the limitation due to delay is partially 

25 alleviated. The repetitive partial PIC requires fewer computations than the equivalent 
one stage PIC and the K-P-S configuration is flexible so that it enables there to be a 
trade off between complexity and BER performance. 
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By carrying out HIC on the higher bit rate users followed by carrying out HIC on the 
lower bit rate users interference between the higher bit rate users and lower bit rate 
users and amongst the different bit rate users is reduced. 

5 The position where the interference cancellation takes place is optional, the 
regenerated signals can be cancelled from the received signals at the baseband or the 
cross correlations between the cancelled and the remaining users can be cancelled 
from matched filter outputs. Fewer operations are required in the latter case, reducing 
complexity as the former requires re-processing through matched filters. However 
10 cancelling the interference at the baseband improves the detection of users auto- 
correlation peaks thus improving delay estimation. 

The use of HIC is exemplified with reference to the comparison with various 
configurations and PIC and SIC and the results shown in figs 2 to 5. 

15 

In the figures, the BER performance of five configurations of HIC (10-5-5, 10-5-2, 
10-4-4, 10-4-3 and 10-4-2) is assessed, along with PIC and SIC and a version of SIC 
with only six out of ten cancellations, in order to compare all the schemes based on 
similar delay requirements. All the results are related to the upper bound (UB) i.e. the 
20 matched filter receiver and also the lower bound (LB) i.e. the single user case. 

Figs. 2, 3 and 4 depict the simulation results for processing gains (PG) of 19, 25 and 
47 respectively, in fig. 5 there are 10 users and PG of 49. It is clear that HIC 
performs much better than either SIC and PIC and for HIC 10-5-2 is the best. In 

25 general the more users at the P stage and the fewer at the S stage the better the result 
so 10-10-1 (K-K-1) should give the best performance however such as system is not 
feasible in a single service W-CDMA environment due to its increased complexity. 
In fig. 4 it can be seen that although PIC and SIC are above the lower bound the HIC 
configurations, especially the 10-4-2 is very close to it and, in particular for low 

30 Eb/No the two performances almost match. 




In the case of complexity in SIC, each user is regenerated/cancelled once whilst, for 
PIC, each user has to regenerate its signal and cancel it from the remaining K-1 users. 
The process of regeneration and cancellation of a user is more complex than the one 
5 of ranking. 

It can be shown that for K equal to 10 users the results in table 1 are obtained. 



Table 1 



SIC 


10-4-4 


10-4-3 


105-5 


10-4-2 


10-5-2 


PIC 


9 


34 


45 


46 


68 


82 


90 



As can be seen, SIC requires the smallest number and PIC the largest number, among 
HIC 10-5-2 offers the best BER at the expense of increased complexity, however 10- 
4-3 and 10-4-4 require half or less but give very good BER performance. 

15 A second measure of complexity is the number of user rankings which have to be 
done. For PIC user rankings are not required and the results for 10 users are shown in 
Table 2. 




Table 2 



PIC 


10-4-4 


10-4-3 


10-5-5 


10-4-2 


10-5-5 


SIC 




25 


28 


35 


48 


51 


54 



20 

As can be seen SIC requires the largest number and HIC 10-4-4 and 10-4-3 require 
numbers which are nearly half the maximum required by SIC. Overall PIC is the most 
complex scheme and HIC 10-4-4 and 10-4-3 provide two affordable complex 
solutions. 



25 
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In practice W-CDMA will be expected to use cascade IC schemes so two or more 
stages will be used and the computations will be increased by the number of stages. 

Where there are users in a bandwidth which can be divided between two services a 
5 high bit rate (with H users) and a low bit rate (with L users) the number of users K = 
H + L. 

The cancellation of interference amongst the high bit rate users is carried out using 
HIC and then cancellation of the interference amongst the low bit rate users is carried 
10 out using HIC. 



The cancellation of the signals (interference) of the high bit rate users should be as 
complete as possible, otherwise there is the risk that the residual high bit rate 
interference will degrade the performance of the interference cancellation process 
15 during cancellation among the low bit rate users. As there will be a low number of 
high bit rate users, cancellation of the signals of the high bit rate users can be carried 
out using a complex HIC configuration e.g. H-H-1, or a less complex configuration 
but still having high performance capabilities. During this stage of 
detection/cancellation of high bit rate users, interference from the low bit rate users 




20 can be considered as noise. 



The HIC configuration chosen to reduce the interference among the low bit rate users 
can be selected as specified above. 



25 In the case where the total number users K = H + L, where H is the number of high 
bit rate users and L is the number of low bit rate users, then the method can be 
applied by firstly using an HIC with the best BER among HIC configurations as 
referred to above e.g. H-H-1, to cancel the signals (interference) of the high bit rate 
users and then applying HIC e.g. L-P-S to cancel the interference among the low bit 

30 rate users. 




This is illustrated in the block diagram shown as fig. 6, 

The invention is exemplified in fig. 7 in which there are 9 low bit rate users and 1 
5 high bit rate user. Simulations are performed for both cases of 4-arm and 6-arm 
FIAKE receiver 

(1) in the case when all users (high + low bit rate) use a conventional matched filter 
detector. 

(2) in the case where a matched filter detector is used for the low bit rate users but 
10 interference cancellation is applied on the high bit rate user. 

Results are repeated for the case of 4-arm RAKE receiver 

(3) in the case when all users use the conventional matched filter detector 

(4) in the case where a matched filter detector is used for the low bit rate users but 
interference cancellation is applied on the higher bit rate user. 

15 

This illustrates the advantage of cancelling the high bit rate users that cause severe 
interference to the low bit rate users. Even when there is only one high bit rate user 
there is a substantial improvement in the average BER when this is cancelled. 
Interference cancellation is not applied amongst the low bit rate users in this example. 
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